package intToRoman;

public class Solution {
    public String intToRoman(int num){
        //给定一个数字，找到一个小于这个数字的最大的字母值，然后再减去这个值，再找到一个小于这个数字的最大的字母值，重复，直到数字==0
        int[] values = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        String[] romans = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
        StringBuilder sb=new StringBuilder();
        int index=0;
        while(index<13&&num>=0){
            while(num>=values[index]){
                num-=values[index];
                sb.append(romans[index]);
            }
        }
        return sb.toString();
    }
}

//        字符          数值
//        I             1
//        V             5
//        X             10
//        L             50
//        C             100
//        D             500
//        M             1000